Penjadwalan pengiriman barang di PT. "X"

Dalam tugas akhir ini dibahas permasalahan penjadwalan pengiriman barang di PT.X, suatu perusahaan yang memproduksi berbagai macam cat, meni, plamir, woodfiller, woodstain, politur, dan tinner, dimana sekitar 25% pesanan yang masuk mengalami keterlambatan pengiriman 3-10 hari. Karena itu, diusulkan suatu sistem penjadwalan pengiriman yang meliputi sistem database untuk mempermudah proses pemilihan pesanan ya ng akan dikirim dan algoritma heuristik untuk mempermudah proses penugasan kendaraan. Sistem database yang dibuat berguna untuk menyimpan data produk, customer, dan pesanan. Selain itu, dalam sistem database, pesanan diurutkan berdasarkan prioritas tanggal order sehingga dapat dilakukan pemilihan pesanan yang akan dikirim dengan lebih mudah. Dalam pemilihan pesanan juga dipertimbangkan kapasitas kendaraan yang tersedia dengan melakukan perhitungan total berat permintaan dari pesanan-pesanan yang dipilih. Pesanan-pesanan yang dipilih selanjutnya diinputkan ke dalam algoritma penugasan. Dalam tugas akhir ini diusulkan algoritma heuristik forward dan algoritma heuristik backward untuk menentukan kombinasi customer-truk yang merupakan salah satu permasalahan vehicle routing dengan karakteristik permintaan deterministik dan pendistribusian barang dilakukan dari depot tunggal ke beberapa destinasi. Kedua algoritma heuristik tersebut bertujuan meminimalkan total waktu pengiriman dengan memperhatikan kendala waktu dan kapasitas kendaraan. Dari analisa hasil implementasi penjadwalan pengiriman selama 8 hari, didapatkan bahwa pada sistem baru tidak ada pesanan yang mengalami keterlambatan pengiriman lebih dari 2 hari (keterlambatan pengiriman yang terjadi adalah 1-2 hari) walaupun jumlah pesanan yang terlambat dikirim (185 pesanan) lebih besar daripada jumlah pesanan yang mengalami keterlambatan pengiriman pada sistem yang lama (140 pesanan)